주 기 억 장치 데이터베이스 기반 트랜잭션 
처리 시 스 템 의 설계 및 평가 
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어 신속한 트랜잭션 처 리 를 요 구 하는 데이터베이스 옹 용이 확 대 되고 있다. 트랜잭션 처리 시 스 템 에 
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1. 서 론 


최근 들어 데이터베이스 웅 용 분 야 는 다 량 의 데이 
터 를 공 유 하 기 위한 관리 차 원 에 서 벗어나 고 속 의 
트랜잭션 처 리 를 요 하 는 분 아로 확 대 되 어 가고 있다. 
이러한 응 용 분 야 를 위한 데 이 터 베 이 스 와 트랜잭션 
처 리 는 다 음 과 같은 요 구 를 만 족 해 야 한다. 먼저, 데 
이 터 베 이 스 는 데 이 터 에 대한 접 근 (600655) 시 간 이 
매우 짧 도록 설 계 되 어야 한다. 그리고 트 랜 잭 션 은 처 
라 율 이 높아야 하고, 낮은 지 연 율 (1266005") 과 엄격한 


” 한 서 대 학교 컴 퓨 터 과학과 조교수 


지 속 성 (04 ㅠ 80116) 뿐만 아니라 가 용 성 (373113011[7) 
이 보 장 되어야 한 다 [1]. 주기억 장치 데이터베이스 시 
스 템 (10810 ㅁ 1061001”" 0 하 310856 579[601) 은 전체 데이 
터 베 이 스 를 반도체 메 모 리 (66010004040【0/ 1046101015) 
에 저 장 한 다 [2]. 기존 시 스 템 에 서는 트 랜 잭 션 의 수행 
시 간 중 대 부 분 어 디 스 크 에 있는 데 어 터 를 접근 
(300659) 하 기 위하여 대 기 하 는데 쓰 여 진 다. 그러나 
전체 데 이 터 베 이 스 를 주기억 장 치 에서 직접 접 근 할 
수 있게 되면 기 존 의 디스크 기반 시 스 템 (0194( 68560 
5566601) 에 비해 트 랜 잭 션 을 수 행 하 기 위한 디스크 
1/0 가 없 어 지 고, 트랜잭션 충 돌 이 줄 어 들 기 때 문 애 
충 돌 을 해 결 하기 위해 사 용 되 는 블 록 킹 (61004008) 이 
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나 취 소 (20070) 로 발 생 되 는 문맥 교 환 (00066% 5\1- 
100108) 이 상당히 작 아 진 다. 따라서, 매우 빠른 옹 답 
시 간 과 높은 트랜잭션 처리 능 력 을 제 공 할 수 있다 
[3]. 그 결과 데 이 터 를 주기억 장 치 에 저 장 하는 것만 
으 로 도 간단히 시스템 성 능 을 높일 수 있는 기 술 로 
인 식 되고 있어 전체 데 이 터 베 이 스 를 주기억 장 치 에 

주 시 키 는 시 스 템 에 대한 연 구 가 활 발 해 지 기 시작 
하 였 다 [4-61. 

본 논 문 은 트랜잭션 웅 답 속 도 가 빠르고 시스템 전 
체 처 리 량 (01704810204[) 이 좋으며, 빠른 회 복 이 가능 
한 주기억 장치 데이터베이스 트랜잭션 처리 시스템 
(1780880000 『100669108 55756601 1023660 00 41210 
16000 103620108566: 726/)45008) 을 구 현 하 기 위 
하여 새로운 병 행 수행 제 어 와 회복 기법 그리고 저장 
구 조 를 제 안 한 다. 디스크 기반 시 스 템 에서와는 달리 
주기억 장치 데 이 터 베 이 스 를 갖는 트랜잭션 처리 시 
스 템 을 설 계 하기 위해 다 음 과 같은 특 성 들 을 고려해 
야 한다. 첫째, 주기억 장 치 에 대한 접 근 은 디스크 
접 근 에 비하여 속 도 가 매우 빠르다. 그러므로 병 행 수 
행 제 어 를 위해 디스크 기반 시 스 템 에 서는 별로 문제 
가 되지 않았던 잠 금 (1000008) 과 같은 연 산 이 큰 오버 
헤 드 로 작용할 수 있다. 둘째, 디 스 크 는 영 구 적 인 저 
장 구 조 이지만 주기억 장 치 는 휘 발 성 이다. 따라서, 
주기억 장치 데 이 터 베 이 스 에 대한 고 장 으 로 부 터 의 
회복 문 제 가 매우 중 요 하다. 셋째, 디 스 크 는 접 근 되 는 
동안 발 춰 된 데 이 터 의 양 에 관 계 없이 접 근 당 높고 고 
정 된 비 용 이 요 구 된 다. 그러나 주기억 장 치 는 접근 비 
용이 데 이 터 의 크 기 에 비 례 한 다. 결 국 ,,178/844408 
를 구 현 하기 위해서는 병 행 수행 제 어 와 고 장 으 로 부 
터 의 회복 그리고 저장 구조 문 제 가 가장 중요한 연 
구 과 제 가 된다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서는 관 련 연 
구 를 고 찰 하 고, 3 장 에서 새로운 126/8484128 를 위한 
시스템 구 조 와 저장 구조 그리고 병 행 수 행 제 어 기법 
과 회복 기 법 을 제 안 한 다. 4 장 에서는 기 존 의 연구 중 
에서 평 가 가 이루어진 연구 결 과 를 기 준 으로 제 안 된 
알 고 리 즘 의 성 능 을 분 석 하 고, 제 안 된 병 행 수 행 제어 
알 고 리 즘 의 정 확 성 을 중 명 한 다. 그리고 5 장 에서 결 
론 및 추후 연구 과 제 에 대하여 기 술 한다. 


2. 관 련 연구 


0\01-108348[8] 는 데이터베이스 객 체 가 고 정 된 파 


티 션 으로 구성된 논리적 세 그 먼 트 에 저 장 하도록 되 
어 있다. 회 복 을 위해서는 회복 전용 프 로 세 서 를 가 
지고 있으며, 로그 버 퍼 를 위해 안정된 메 모 리 를 사 
용 한 다. 병 행 수행 제 어 는 릴 레 이 션 레벨 잠 금 과 튜 플 
레벨 잠 금 의 두 가지 잠금 단 위 (1001408 8180416) 를 
사 용 하 는 잠금 알 고 리 즘 을 사 용 한 다. 14115[7] 는 데 
이 터 베 이 스 의 주 사 본 을 가지고 있는 54\4051200 ㅁ 
46000”), 그림자 영 역 을 위한 비 휘발성 메 모 리 의 
으 0(6863616 16009), 로그 버 퍼 를 위한 414 
(2700176 46070) 디렉토리, 그리고 검 사 점 비트 맵 
으로 나 뉘 어 진다. 지 연 / 즉 시 (0660760/10 ㅁ -01806) 갱신 
기 법 올 사 용 하 며 , 퍼지 검 사 점 방 식 올 이 용 하 여 휘발 
성 444 에 있는 갱 신 된 페 이 지 들을 414 에 복 사 한다. 
트 랜 잭 션 이 완 료 되면 수 정 된 데 이 터 를 그 럼 자 영역 
으로부터 3484 에 복 사 하 고 접 근 했던 릴 레 이 션 들의 
잠 금 을 해 제 시키는 잠금 기 반 의 병 행 수행 제어 방식 
을 파 른다. 5795[60 *1[13] 은 레 코 드 와 집 합 (66[) 들 로 
구성된 단순한 데이터 모 델 을 구 현 하 였다. 레코드 갱 
신은 434100 로 깅 의 필 요 성 을 없애기 위하여 그림자 


방 식 을 사 용 하 였다. 트 랜 책 션 을 처 리 하 기 위해 잠금 


관 리 자 는 데이터베이스 세 그 먼 트 와 레 코 드 에 대한 
잠금 기 능 을 제 공 하 며 , 공 유 ($44260) 와 배 제 (6%0148176) 
잠금 모 드 를 제 공 한다. 검 사 점 을 위해 8130/\1116 
알 고 리 즘 과 <>007-00-42086 알고리즘 등 을 제 안 하 
였으며, 이를 퍼 지 와 동 작 - 일 치성 그리고 트 랜 잭 션 - 
일 치 성 검 사 점 방 식 에 적 용 하 여 평 가 하 고 있다. 
으 3004790[9] 는 13 의 ㅅ 1713067 연 구 소 에서 개 발 한 
프 로 토 타입 2838/6 로 기 존 의 디스크 기반 시 스 템 을 
확 장 한 것이다. 기 존 의 디스크 기반 시 스 템 의 잠금 비 
용 을 줄이기 위하여 잠금 기반 병 행 수행 제 어 를 적용 
한 새로운 48414 Ｌ4(04041414 100 0 ㅁ ㅁ 20880) 을 구현 
하였다. 03111] 는 데이터베이스 파 일 이 각자 자 신 의 
보호 모 드 를 갖는 여러 개의 파 티 션 으로 구 성 되어 있 
다. 회복 관 리 자 는 논 리 적 인 로 깅 ( 연 산 의 로깅) 뿐만 
아니라 물 리 적 인 로 깅 을 지 원 한 다. 검 사 점 알고리즘 
은 008-2 ㅁ 0008 기 법 을 적 용 하 여 연 속 적 인 검 사 점 들 
이 디 스 크 의 다른 위 치 에 기 록 되도록 한다. 병 행 수행 
제어 관 리 자 는 22Ｌ 기 법 을 기 초 로 하여 구 현 하였다. 


3. 새로운 170 ㅁ 5/)4\1 ㅁ ㅁ 의 제안 


3.1 16568/045008 시스템 구조 
[그림 1] 은 제 안 된 시 스 템 의 구 조 를 보 여 주 고 있 
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다. 제 안 된 시 스 템 은 휘발성 표준 메 모 리 로 구성된 
주기억 장치 데 이 터 베 이 스 (414108: 40210 14600 
103120856) 와 작 업 영 역 (\010(50806), 비 휘 발 성 의 안정 
된 기억 장 치 ($62016 126001*), 그리고 두 종 류 의 디 
스 크 들 로 구 성 된 다 .4080108 는 휘발성 메 모 리 로 데이 
터 베이스 주 사 본 (0010481＊ 002*) 을 저 장 하 는데, 고 
정 된 크 기 로 분 할 되어 있다. 작 업 영 역 (\ ㅠ 0 ㅁ 460206) 은 
트 랜 잭 션 이 처 리 되는 동안 갱 신 된 페 이 지 를 유 지 하 
는데 이 용 된 다. 안정된 메 모 리 (53116 108 ㅁ 246) 는 
갱 신 된 페 이 지 에 대한 로그 버 퍼 로 사 용 되 어 트 랜 잭 
션 을 완 료 할 때 디스크 (가 발 생 되지 않도록 한다. 
제 안 된 시 스 템 에 서 사 용 하는 디 스 크 들은 시스템 파 
손 에 대 비 하여 데이터베이스 백 업 용 으로 사 용 되 는 
백업 더 스 크 (81): 8801040 10190 와 로그 정 보 를 저장 
하기 위한 로그 디 스 크 (Ｌ1): 108 2015) 가 있다. 시스 
템 을 구 성 하는 소 프 트 웨 어 는 관계형 데이터베이스 
모 델 을 관 리 하는 저장 관리자, 트랜잭션 처 리 를 담당 
하는 트랜잭션 관 리 자 와 병 행 수행 관리자, 그리고 회 
복 처 리 를 담 당 하는 로깅 관 리 자 와 검 사 점 관 리 자 로 
구 성 된 다 . 
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그림 1. 제 안 된 시스템 구조 


3.2 168/410408 저장 구조 


데 이 터 베 이 스 를 구 성 하는 객 체 인 릴 레 이 션 은 논 
리 적인 세 그 먼 트 에 저 장 된 다. 세 그 먼 트 는 고 정 된 크기 


의 페 이 지 들 로 이루어진 가변 길 이 의 데이터 구 조 를 
가지며, 페 이 지 는 메모리 할 당 과 회 복 의 단 위 로 사용 
된다. [그림 2] 는 데 이 터 베 이 스 를 구 성 하 기 위한 세 
그 먼 트 와 페 이 지 의 논 리 적 인 구 성 을 나타내고 있다. 

세 그 먼 트 는 헤 더 와 본 체 로 구 성 된 다 . 세그먼트 혜 
더 는 세 그 먼 트 와 세 그 먼 트 에 속한 페 이 지 들 을 관리 
하기 위한 정 보 를 유 지 한다. 세그먼트 본 체 는 튜 플 들 
을 저 장 하기 위한 데이터 페 이 지 들 로 나 누 어 진다. 데 
이터 페 이 지 는 실제 레 코 드 들 이 저 장 되 는 공 간 으로 
[그림 3] 과 같은 구 조 를 가지고 있다. 릴 레 이 션 을 구 
성 하 는 레 코 드 들은 고 정 된 크 기 로 슬 롯 에 저 장 되는 
된다. 각 슬 롯 은 상태 정보 필 드 와 포인터 필드 형식 
으로 되어 있어 사용 중인 슬 롯 인 지 아니면 빈 슬롯 
인 지 를 나타낸다. 사 용 되 지 않고 있는 빈 슬 롯 들은 
데이터 포인터 필 드 를 이 용 해 서 리스트 형 식 으로 관 
리 된 다. 


3.3 병 행 수 행 제 어 


지 금 까지 제 안 된 대 부 분 의 주기억 장치 데 이 터 베 
이스 시 스 템 은 병 행 수행 제 어 를 위해 기 존 의 221 기 
법 을 그대로 채 택 하고 있으며, 아 직 까지 주기억 장치 
데 이 터 베 이 스 를 위한 병 행 수행 제 어 의 연 구 가 활발 
히 이 루 어 지 지 않고 있 다 [4713]. 이것은 22Ｌ 이 기존 
의 데이터베이스 시 스 템 에서 충분히 연 구 되어 왔 으 


000 


그림 2. 데 이 터 베 이 스 를 구 성 하는 세 그 먼 트 와 페이지 
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그림 3. 데이터 페이지 


며 상용 데이터베이스 시 스 템 에 서 널리 사용되고 있 
기 때 문 이 다. 주기억 장 치 는 디 스 크 와 는 달리 접근 
속 도 가 매우 빠르기 때문에 트 랜 잭 션 의 수 행 이 상대 
적 으 로 빠르게 완 료 될 수 있다. 따라서, 주 기 억 데이 
터 베이스 시 스 템 의 트 랜 잭 션 은 디스크 기반 시스템 
에서 보다 충 돌 이 훨씬 줄어들게 된다. 또한, 주기억 
장 치 에 서 하 나 의 페 이 지 를 잠 금 하기 위한 시 간 은 하 
나의 페 이 지 를 접 근 하는 시 간 과 비 슷 하 다. 따라서, 
잠 금 의 획 득 과 해 지 를 위한 동 작 이 디스크 기반 시스 
템 과 는 다르게 큰 오 버 혜 드로 작 용 하게 된다. 이러한 
특 성 들은 주기억 장치 데이터베이스 시 스 템 의 효율 
적인 병행 수행 제 어 를 위해 디스크 기반 시 스 템 에 서 
적 용 되는 기 법 과 는 다르게 처 리 되 어야 함 을 의 미 한 
다. 낙 관 적 인 병 행 수행 제 어 (00(、: (00074806 (20 ㅁ - 
001706007 (60000!) 기 법 [15] 은 221 기 법 과 는 달리 넌 
블 록 킹 방 식 을 적 용 하고 있기 때문에 교 착 상 태 를 퍼 
할 수 있다. 또한, 낙 관 적 인 기 법 은 충 돌 이 많이 발생 
하지 않는 시스템 환 경 에서 병 행 성에 대한 높은 잠재 
력 을 가지고 있는 방 식 이다. 실시간 데이터베이스 시 
스 템 과 주기억 장치 데이터베이스 시 스 템 의 목 표 는 
다르지만 주기억 장 치 를 기 반 으로 하거나 디 스 크 를 
기 반 으로 이루어진 실시간 데이터베이스 시 스 템 에 
서 의 연구 결 과 들 중에서 [10] 와 [11] 그리고 [12] 등 
은 기 존 의 데이터베이스 시 스 템 에 서 와 는 달리 낙관 


적인 기 법 이 잠금 기 법 보다 성 농 이 우수한 경 우 를 
보이고 있다. 본 논 문 에서 제 안 하는 병 행 수 행 제어 기 
법 은 낙 관 적 인 방 식 올 기 초 로 한다. 충 돌 을 검 사 하 기 
위해 전진 검증 방 식 올 사 용 하고 있으며, 읽 기 단계, 
검 중 단 계 그리고 쓰기 단 계 로 이루어진다. 


(01) 읽기 단계 


이 단 계 에서는 트 랜 잭 션 의 연 산 을 수 행 하 는데 필 
요한 데이터 객 체 들을 주기억 장치 데 이 터 베 이 스 로 
부터 지역 작 업 영 역 (00660806) 으 로 복 사 한다. 그리 
고 트 랜 잭 션 의 모든 갱신 연 산 은 이 영 역 에서 이루어 
진다. 트 랜 잭 션 의 수 행 이 끝나 검증 단 계 에 도 착 하 여 
데이터 충 돌 을 검 사 하 고, 충 돌 이 발 생 되었을 경우 이 
것을 해 결 하기 위해 이용하는 데이터 객체 집 합 (06) 
과 트랜잭션 집 합 (15) 내 의 엔 트 리 를 생 성 한다. 객체 
집합 05() 은 읽기 단 계 에 있는 트랜잭션 가 쓰기 
연 산 을 하는 데이터 객 체 들 의 집 합 이고, 트랜잭션 집 
합 76()) 는 데이터 객체 에 읽기 연 산 을 하는 활동 
중인 트 랜 잭 션 들의 집 합 이 다. 


(2) 검 중 단계 

수 행 중인 모든 트 랜 잭 션 들은 아무런 제약 없이 병 
렬 로 수 행 되다가 검 중 단 계 에 도 달 하 게 된다. 검증 
단 계 에 도 착 하면 데이터 충 돌 이 있 는 지 를 검 사 한다. 
검 중 하고 있는 트랜잭션 Ｌ, 가 쓰기 연 산 을 하는 객 
체 집합 05(Ｌ,) 내 에 항목 를 가지고 있고, 이 항목 
에 읽기 연 산 을 하는 활 동 중인 트 랜 잭 션 들 의 집합 
1768(@) 가 존 재 하면 충 돌 이 발생한 것이다. 검 증 하고 
있는 트랜잭션 Ｌ, 의 충돌 빈 도 를 600110 메 0(1,), 충 
돌 한 트랜잭션 ㅠ . 의 충돌 빈 도 를 6000110090(1`0) 라 
고 하자. 이때, 0001010240(1,) 가 모든 600011040(1'.) 
보다 크면 검증 단 계 에 있는 Ｌ, 를 쓰기 단 계 로 보내 
어 완 료 가 되도록 하고, 활 동 중인 충 돌 한 트랜잭션 
ㅜ . 를 모두 재 시 작 시킨다. 반대로 600110 메 0(Ｌ,) 가 
어떤 600 ㅁ 010086(1'.) 보다 작 으 면 검 중 하 고 있는 트 
랜 잭 션 7,, 를 취 소 하고, 1, 를 계속 수 행 하 도록 한다. 
충 돌 빈 도 가 많아 긴 트 랜 잭 션 이거나 쓰기 위 주 의 트 
랜 잭 션 일 가 능 성 이 높은 에게 완료 우 선 권 을 주는 
것이다. 만약, 이러한 7 가 검증 단 계 에서 취 소 된 다 
면 , 재 시 작 됨 으로써 자 원 의 낭 비 가 심 해 지 고 충 돌 의 
발생 가 농 성 이 지 속 적 으로 높아지게 된다. 

각 트 랜 잭 션 에 대한 충돌 빈도 6001010240(]1`) 의 계 
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산은 읽기 단 계 에서 생 성 된 자 신 의 06(1') 와 76(0) 
의 정 보 를 이용한다. 트랜잭션 [에 의해 쓰기 연 산 이 
이루어지는 데이터 객체 @,6=1.2...0) 가 존 재 하면, 
에 읽기 연 산 을 하는 트 랜 잭 션 들이 존 재 하는지를 
26(@) 에 서 찾는다. 이때, 모든 이에 대한 75(@) 의 
수가 트랜잭션 [에 대한 충돌 빈 도 가 된다. 


(3) 기 아 현 상 


낙 관 적 인 병 행 수행 제어 기 법 은 일 반 적 으로 긴 트 
랜 잭 션 에서 충 돌 로 인하여 트 랜 잭 션 들 이 계 속 해 서 
재 시 작 하게 되는 트랜잭션 기아 현 상 (668748000 
000101600) 이 발 생 될 수 있 다 [10]. 그러나 본 논 문 에 서 
제안한 낙 관 적 인 병 행 수행 제어 기 법 은 충돌 가능성 
이 많은 긴 트 랜 잭 션 에 우 선 권 을 부 여 하는 정 책 을 따 
르기 때문에 충 돌 이 비교적 작은 트 랜 잭 션 들이 반복 
적 으 로 취 소 되 는 현 상 이 일어날 수 있다. 이러한 기 
아 현 상 을 해 결 하기 위해 트랜잭션 가 취 소 되어 재 
시작할 때에는 재시작 횟 수 에 대한 정 보 를 특정 테이 
블 (854) 에 유 지 한 다. 그리고 재시작 횟 수 는 트랜잭션 
이 검증 단 계 에 도 착 하 여 충돌 빈 도 를 비교할 때 반 
영 된다. 재 시 작 되는 경 우 가 많 아 질 수 록 그 횟 수 에 따 
라 가 중 치 (00 가 부 여 되고 트 랜 잭 션 의 완 료 될 가능 
성 이 점차 높아지게 되어 충 돌 이 작은 트 랜 잭 션 에 
대한 기아 현 상 을 해 결 하 게 된다. 이때, 재시작 빈도 
에 주어지는 가중치, 는 다 음 과 같이 구 해 진다. [ 알 
고 리 즘 1] 은 제 안 된 병 행 수행 알 고 리 즘 을 나타내고 
있다. 

040 = 험 0008006(7.)/0000006(7) 
- ㅡ (@20227//20200( 27, ) 

0 = 02420 /(<60007020200( 7) 

( 단 , 6※ ㅠ ) 


[ 알 고 리 즘 1] 제 안 된 병 행 수행 제어 알고리즘 


66810 
23110 := 1706; 
10『68080 2 10 05(1',0) 
106810 ㅁ 
10568086 1. 10 7156(0) 
1560810 ㅁ 
다 0000102346(1',)+109 찌 [',]<6000102806(1'.) 
160 6560812 ㅁ 
169183 다 (10); 
20148[( 10; 


23110 := 3156; 
61 1002: 
600 
6 ㅇ 00- 프 
600 
14 7 아 2110 
160 61 1002: 
600-1【 
600 
다 7 ㅁ 0 16668160 그, 
1860 1 ㅁ 60810 
1076808 1. 10 1156(0) 
1 ㅁ 6817 ㅁ 
16868 다 (100; 
209456( 10); 
6000 
66046 \2[6 _011066(1`.0; 
600 
6060- 파 
600 


(4) 쓰 기 단 계 

트 랜 잭 션 이 검 중 단 계 를 거쳐 쓰기 단 계 로 넘 어 오 
면 완 료 (000001[) 된 것으로 본다. 쓰기 단 계 에서는 완 
료 된 트 랜 잭 션 의 작 업 영 역 에 있는 수 정 된 페 이 지 들 
을 회 복 을 위하여 안정된 로그 버 퍼 에 기 록 하 고, 데 
이 터 베 이 스 에 반 영 한 다 . 제 안 된 알 고 리 즘 에서는 직 
렬 성 을 보 장 하 기 위하여 검증 단 계 와 쓰기 단 계 를 
하 나 의 임계 구 역 (07100201 560000) 에 서 실 행 하도록 
한다. 


3.4 회복 기법 
(1) 로 깅 과 로 그 처리 

제 안 된 구 조 에서는 트 랜 잭 션 의 완료 처 리 를 위하 
여 낙 관 적 인 병 행 수행 제어 기 법 을 따르고, 로그 버 
퍼 를 안정된 메 모 리 에 유 지 하여 로 깅 이 이루어진다. 
따라서, 트랜잭션 수행 도중에는 갱신 연 산 에 의해서 
변경된 어떠한 페 이 지 들 도 주기억 장 치 에 반 영 되 지 
않는다. 그리고 수행 도중 여러 가지 원 인 에 의해 취 
소 된 트 랜 잭 션 의 부분적 연산 결 과 는 작 업 영 역 의 해 
제 와 함께 로 그 에 반 영 되 지 않고 완전히 제 거 된다. 
결국, 로 그 는 완료된 트 랜 잭 션 의 4144( ㅅ [667 127- 
886) 들 만으로 구 성 된 다 . 이것은 지역 작 업 영 역 이 그 
림 자 영 역 처 럼 작 용 하 여 31144(86[0176 4 ㅁ 860) 를 로 
그 버 퍼 에 기 록 할 필 요 가 없기 때문에 가 능 하 다. 제 
안된 구 조 에서는 418114 들 이 완료된 트랜잭션 순서 
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에 따라 로 그 에 연 속 적 인 형 태 로 기 록 하 게 한다. 이 
와 같은 형 태 로 로 깅 이 이 루 어 지 도록 보 장 하 기 위해 
서 완료된 트 랜 잭 션 들 이 로 깅 을 요구할 때 로그 페이 
지를 그 트 랜 잭 션 의 4714 크 기 만큼 로그 버 퍼 에 미 
리 할 당 하 는 방 법 을 사 용 한 다. 

고 장 이 발 생 되 었을 때, 1[8( 를 완료된 검 사 점 의 
시작 지 점 이 라 하고, 8< 를 수행 중인 검 사 점 의 시작 
지 점 이라 하자. 현재 가장 널리 사용되고 있는 로깅 
방 식 인 \ ㅅ Ｌ 프 로 토 콜 은 로그 레 코 드 를 먼저 로그 
버 퍼 에 기록한 다음 갱 신 된 페 이 지 들을 데 이 터 베 이 
스 에 반 영 한 다. 따라서, 80(Ｌ8) 레 코 드 는 로그 레 
코 드 를 로 깅 하는 시 점 과 데 이 터 베 이 스 를 8154178 로 
갱 신 하는 시점 사 이 에 기 록 될 가 능 성 이 있다. 이러한 
경우, \05008 가 파 손 되었을 때 18< 에 서부터 로그 
를 처 리 하게 된다면, 186 시 점 에서 수행 중이던 트 
랜 잭 션 들의 데 이 터 베 이 스 를 일 치 된 상 태 로 복 구 할 
수 없게 된다. 따라서, 로그 처 리 의 시작 지 점 은 18 
에서 진행 중이던 트 랜 잭 션 들 중에서 가장 일찍 시작 
한 트 랜 잭 션 의 시작 지 점 ((1065 ㄷ 8') 이 되어야 한 
다. 즉 , 일반적인 직접 갱신 방 식 에서 고장 발생 후 
로그 처 리 를 하기 위한 과 정 은 01066[-8 ㅠ 를 기 준 으 
로 하여 분석, 0400 그리고 ㅁ 8100 의 세 단 계 로 이 
루 어 져 야 한다. 그리고 0 ㅁ 40100 와 01000 처 리 를 효율 
적 으 로 처 리 하기 위해 회복 관 리 자 는 완료된 트 랜 잭 
션 들의 리 스 트 (07Ｌ: 000107114 ㅁ 60 0 ㅁ 804580007 1150 와 
취 소 된 트 랜 잭 션 들 의 리 스 트 (&71.: 20060 \ ㅁ ㅠ 808- 
30000 18[) 를 만들어야 한다. 

고 장 이 발 생 되었을 때 로그 처 리 를 하기 위하여 
로그 디 스 크 에 저장된 로 그 를 가지고 이루어지는 이 
러한 작 업 은 회복 과 정 에 커다란 오 버 헤 드로 작 용 한 
다. 가장 이 상 적 으로 빠르게 로 그 를 처 리 하기 위해서 
는 로 그 를 검 사 하 는 분석 단 계 와 08410 연산 없이 
곧 바로 2810 연 산 을 하게 하는 것이다. 또한, 이러 
한 88100 연 산 은 01068[-2 에 서 부 터 가 아닌 48 
에서부터 이 루 어 지 게 하는 것이 가장 효 율 적 이다. 이 
렇 게 로그 처 리 가 이 루 어 지 도록 하기 위해 새로이 
제 안 하 는 퍼지 검 사 점 알 고 리 즘 은 11(:(1.066 10886 
000420[67) 레 코 드 를 이용한다. 110 레 코 드 는 퍼지 검 
사 점이 로 그 에 20 레 코 드 를 기록한 후 86 레코드 이 
전에 로 깅 한 트 랜 잭 션 들이 변경된 데 이 터 를 4151108 
에 모두 갱 신 하 였 는 지 를 확 인 하기 위한 두 개의 11: 
변 수 와 0 과 1 의 값 을 가질 수 있는 00 004 0 


(00176 000420167 110 로 이루어진다. 

트 랜 잭 션 의 수 행 이 완 료 되 어 로그 버 퍼 에 40141 
를 기 록 할 때, 11104 _070[_4011] 값 을 하나 증 가 시 키 
고, 400008 에 갱 신 하 고 나면 다시 감 소 시 킨다. 111] 
값 을 확 인 하 여 그 값 이 0 이 면 41144 를 로 깅 한 모든 
트 랜 잭 션 들 이 %4108 에 도 갱 신 한 상 태 를 나 타 내 기 
때문에 검 사 점 을 실행할 수 있는 조 건 이 된다. 11] 
값 이 0 이 아니면, 80 이 전 에 48100 를 로 깅 하 였으나 
*4004008 에 는 아직 갱 신 하 지 않은 트 랜 잭 션 이 존 재 하 
는 것이다. 따라서, 80 이 전 에 로 깅 한 모든 트랜잭션 
의 갱 신 이 이 루 질 때 까지 즉 , 11!] 가 0 이 될 때 까 지 
기다린다. 이때, 트 랜 잭 션 들 은 아무런 동기 과정 없 
이 정상적인 연 산 을 수 행 할 수 있으며, 로그 버 퍼 에 
로 깅 을 계속 수 행 할 수 있다. 그 이 유 는 11(: 변 수 를 
두 개로 유 지 하면서 새로운 검 사 점이 시작될 때 마 다 
번갈아 가며 사 용 하기 때 문 이 다. [알고리즘 2] 는 앞 
절 에서 기 술 한 로깅 방 식 과 11( 레 코 드 를 이 용 하 여 
검 사 점이 이 루 어 졌을 때 의 로그 처리 알 고 리 즘 을 보 
여 주 고 있다. 


[알고리즘 2] 제 안 된 로 그 처 리 알고리즘 
1 ㅁ 68120 

1680 108 8[2370708 17000 13 

\1016 600 0 416 108 16 0 ㅁ 06 76803 

16681 ㅁ 

10762080 108 1600010 
0007 26164 (0 \0 다 602006 

ㅇ 000 

ㅇ 000 


(2) 검 사 점 

[알고리즘 3] 은 제 안 된 퍼지 검 사 점 과 정 을 보 여 주 
고 있다. 검 사 점 을 수 행 하 기 위한 준비 과 정 으로 로 
그에 2(: 레 코 드 를 기 록 하 고, 0417 041 의 값 을 바 
꾸 어 ( 현 재 의 값 이 0 일 경 우 에는 1 로 , 1 일 경 우 에 는 
0 으 로) 현재 수 행 중인 트 랜 잭 션 이 로 깅 을 지 속 적 으 
로 진행할 수 있도록 한다. 그리고 80 레 코 드 를 로그 
에 기 록 하기 전까지 사 용 된 11([041 ㅠ _00( ㄴ 1141| 의 값 
이 0 이 되는 시 점 에서 검 사 점 을 시 작 한 다 . 검 사 점 은 
지 속 적 으로 수 행 되도록 하고, 주기억 장치 데 이 터 베 
이스 내의 페 이 지 들 중 더티 페 이 지 (01 0886) 들 만 
을 백 업 한다. 안정된 메 모 리 내의 페이지 비 트 맵 을 조 
사 하 여 해당 페 이 지 에 대한 더티 비 트 가 세 트 되 어 
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있으면 더티 비 트 맵 의 대 응 되는 비 트 를 리 셋 시키고, 
그 페 이 지 를 백업 디 스 크 에 복 사 한다. 이러한 모든 
과 정 은 로 깅 이나 트랜잭션 수 행 과 는 독 립 적 으로 수 
행 되며, 동 기 성 검 사 점 과 달리 페 이 지 들 에 대한 어떠 
한 잠 금 이나 트 랜 잭 션 의 중단 없이 이루어진다. 


[알고리즘 3] 제 안 된 퍼지 검 사 점 알고리즘 


56810 
1006 1.166 76000 
\1166 1 ㅁ 16 82; 160010 10 1416 108 
566 20176 _014+ 101 10 00417 .00[ 0 
5\1601 601 _00[ ㄴ 0 
14010 1.1(: 76000 
\0116 1Ｌ1([2006 00611] 16 ㅁ 0[ 0 
15680 
600 
\016 1 ㅁ 41676 15 8 08[280856 0886 1410011601(60 
1568120 
다 06 0886 15 0127 
탄 269 66810 
1686 타 16 01 10 06 이다) 1610082 
0007 08123 10 0 ㅁ 6 60 666 
1600468[ 1/() (0 11051 04016 0886@ 10 115 100800 ㅁ 
10 202 
600 
600 
\66 016 8: 760070 10 046 108 
600 


(3) 트 랜 잭 션 처리 

트 랜 잭 션 의 수 행 중 갱신 연 산 이 존 재 하면 데이터 
베 이 스 로부터 해당 페 이 지 를 작 업 영 역 / 그 림 자 영역 
에 복 사 하 여 갱 신 이 이루어진다. 트 랜 잭 션 의 수 행 이 
완 료 되 면 검증 단 계 에 서 충 돌 을 검 사 한다. 이때 충돌 
이 발 생 하지 않으면 완료 처리 단 계 에 들어간다. 충 
돌이 발 생 하였을 경 우 에 는 제 안 된 충돌 해결 방 법 에 
의해서 검 증 하고 있는 트 랜 잭 션 의 상 태 를 결 정 한 다. 
취 소 가 되는 경 우 에는 트랜잭션 고 장 의 경 우 와 마찬 
가 지 로 처 리 된 다. 즉 , 별 도 의 04100 연산 과정 없이 
단지 작 업 영 역 을 해 제 시 킨다. 트 랜 잭 션 의 완료 처리 
과 정 은 먼저 회 복 을 대 비 하여 모든 41114 들 을 로그 
에 기 록 하 는 것으로 이루어진다. 로 그 는 안정된 메모 
리 내에 유 지 되고 있기 때문에 트 랜 잭 션 이 완 료 되 기 
위하여 로그 레 코 드 가 디 스 크 에 쓰 여 지 기를 기다릴 
필 요 가 없다. 그 다음, 작 업 영 역 에 있는 갱 신 된 페이 
지 들 을 주기억 장치 데 이 터 베 이 스 에 반 영 시킨다. 그 
리고 갱 신 된 페 이 지 의 더티 비 트 맵 을 세 트 시 킨다. 이 


비 트 는 검 사 점 수 행 시 81 에 백 업 시킬 것인지에 대 
한 검 사 가 이루어질 때 사 용 된다. 이때, 417104 를 안 
정 된 로그 버 퍼 에 쓰고 나면 [11004 _00[_1011] 를 하 
나 중 가 시키고, 작 업 영 역 에 있는 변경된 데 이 터 를 
450108 에 갱 신 하고 난 후 에 는 110[016 0141 114 를 
감 소 시켜서 퍼지 검 사 점이 시 작 하 기 위한 정 보 로 사 
용 될 수 있도록 한다. [알고리즘 4] 는 이러한 낙관적 
인 병 행 수행 제 어 와 회복 기 법 을 통 합 한 트랜잭션 
처리 과 정 을 보 여 주 고 있다. 


[알고리즘 4] 제 안 된 트랜잭션 처리 알고리즘 


16610 !186810-17890488001070] 
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40100 116; 76000 
0007 211 4002[60 02805 10 \01660806 10 41002 
966 69677 011 20886 010780 아 470081[60 2028 ㅇ 
10 1 
1006 1.4(。: 760010 
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40100 1.1(: 60070 
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4. 성능 평가 


본 절 에서는 제안한 회복 기 법 의 성 능 을 분 석 하 고 
제 안 된 병 행 수행 제어 기 법 의 정 확 성 을 증 명 한다. 새 
로이 제안한 기 법 은 회복 기 법 에 관한 연 구 들 중에서 
성능 평가 결 과 를 제 시 한 분할 방 식 [4] 과 기 존 의 퍼 
지 검 사 점 방 식 을 기초한 회복 기 법 을 가지고 비 교 한 
다. 객관적인 성능 비 교 를 위해 [14] 에 서 사용한 분석 
기 법 으로 회복 수 행 에 필요한 비 용 을 계 산 한다. 분할 
방 식 과 기 존 의 퍼지 검 사 점 방 식 을 기초한 회복 기법 
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의 비 용 은 [4] 과 [14] 을 참 조 하 여 그 결 과 만 인 용 하 여 
비 교 하 였다. [ 표 1] 은 성능 분 석 에 사 용 되 는 파 라 메 
터 들 을 보 여 주 고 있다. 


4.1 로 깅 과 검 사 점 비용 
로 깅 과 검 사 점 수 행 올 위한 공 간 과 시 간 의 비 용 올 
얻기 위해 로 그 의 총 크 기 를 계 산 한 다. 분 할 기 법 의 
총 로그 크 기 는 
500800-(598 아 .5207+(966*(587 가 ((2-0607*557077 
+(.90797\7 벼 가 (258772*.9884 사 (29404 
*9449002+(279)000000(58 아 5507 이다. 


퍼지 검 사 점 로 그 에 대한 총 크 기 는 
서 6221060-(58 아 3586((,5877(55079(2-2?..02077*/9602/ 


+(2462040*582/0477(7445004*.548007 이다. 
새로 제 안 된 회복 기 법 은 그림자 기 법 의 성 질 을 가 
지고 있기 때문에 2010/ 를 가질 필 요 가 없으며, 트랜 
잭 션 의 시 작 이나 종료 혹은 취 소 를 나 타 내 기 위한 
레 코 드 들 이 필 요 하 지 않다. 따라서, 총 로 그 의 크기 


표 1. 성 능 분석 파라메터 
1200831066 16820108 


제 041001067 0 ㅁ ㅠ 8 ㅁ 5800005 


는 다 음 과 같다. 

970070@ - (598 아 5207+(74.42742*5.40424 

새로운 기 법 은 기 존 의 퍼지 검 사 점 기 법 에 비해 
(58 가 587*(2-2200027929~02 가 (208000*58404027 - 만큼 
로 그 의 크 기 가 작 아 지며, 분할 기 법 에 비 해 (687%7400 고 
/ 써 / 어 사 (297000000(*(158 다 56002-(24800*520447(7900075 
(987+((2-/^22079577// 만 큼 의 크 기 가 작은 것을 알 
수 있다. 

로 그 의 크 기 가 작 으 면 로 깅 하는데 걸리는 시 간 이 
짧 아 지게 되기 때문에 정상적인 트 랜 잭 션 의 수행 시 
간 을 단 축 시킬 수 있다. 그리고, 로 그 의 크 기 가 작 으 
면 로그 버 퍼 내의 로그 레 코 드 들을 로그 디 스 크 로 
저 장 하기 위한 검 사 점 수행 시 간 이 짧 다 는 것을 의미 
하여 고 장 을 대 비 한 회복 과 정 이 정상적인 트랜잭션 
수 행 에 미치는 영 향 이 작 다 는 것을 말한다. 


4.2 희 복 처리 분석 비용 
고 장 이 발생한 후 회복 처 리 를 위하여 트 랜 잭 션 의 
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상 태 를 분 석 하 는데 걸리는 시 간 을 비교해 보 기 로 한 
다 . 기 존 의 퍼지 기 법 에서 분석 비 용 은 다 음 과 같은 
총 로 그 의 크 기 에 비 례 하 게 된다. 


9866220 여 ” 96206 


분할 기 법 에서는 전역 로 그 만 검 사 하면 된다. 즉 , 
다 음 과 같은 전역 로 그 의 크 기 에 비 례 한다. 


900 때 며 -(198 다 .5800+((58 가 ((2-2 워 79670) 


새로이 제안한 회복 기 법 은 28100 처 리 를 위하여 
전체 로 그 를 검 사 할 필 요 가 없이 Ｌ[8< 위 치 를 알 아 내 
기 위해 566 와 560 만 읽으면 된다. 따라서, 

50000 - (98 아 550 이다. 

새로이 제 안 된 알 고 리 즘 은 로그 처 리 를 위하여 별 
도의 준비 과 정 이 필요 없으며, 트 랜 잭 션 의 양 에 전 
혀 상 관 없이 일 정 하 다는 것을 알 수 있다. 그리고, 
분할 기 법 은 퍼지 검 사 점 에 비해서 다 음 과 같은 비용 
이 절 감 됨을 알 수 있다. 

(299000*520404477(74.42040*9400442 

이러한 비 용 은 분 할 의 수 와 상 관 없으며 트랜잭션 
의 연 산 수 와 관 계 된 다. 이 결 과 는 트 랜 잭 션 당 연 산 의 
수 를 20 으 로 하여 분 석 한 결 과 이 다. 4.1 의 결 과 와 비 
교 하 여 본다면, 10 개 의 분 할 에 따른 오 버 헤 드는 20 개 
연 산 을 갖는 트 랜 잭 션 의 경 우 에 의해 보 상 될 수 있음 
을 알 수 있다. 그러나 새로운 회복 기 법 은 트랜잭션 
의 성 질 에 상 관 없 이 비 용 이 일 정 하며 준비 과정 없이 
곧 바로 회 복 을 위한 로그 처 리 를 할 수 있다. 


4.3 로그 처리 비용 


회복 처 리 는 04100 연 산 과 2810 연산 시 간 으로 
평 가 된다. 먼저, 0 ㅁ 80170 연 산 에 대해서는 분할 기법 
과 기존 퍼지 기 법 의 비 용 이 동 일 하다. 08410 연산 
은 취 소 된 모든 트 랜 잭 션 과 활동 중이던 트 랜 잭 션 에 
대하여 이루어진다. 그러나 새로이 제안한 기 법 에서 
는 낙 관 적 인 병 행 수행 제 어 의 특 성 으로 그림자 방식 
효 과 를 얻기 때문에 08400 연 산 이 필 요 하 지 않아 
회복 처리 시 간 이 그 만큼 줄어들게 된다. 이 실 험 에 
서는 객관적인 성능 비 교 를 위해 68100 를 위한 로그 
처리 비 용 만을 분석해 본다. 

분할 기 법 이 28170 단 계 에서 사 용 되 는 총 로 그 의 
크 기 는 다 음 과 같다. 


9000000-(2(79460 가 고 /74((.50679796 와 애주가 (24000712 주 
58824(29 셰 722*9.40 사 (796 의 (.58 아 52072 


기 존 의 퍼지 기 법 에서 28170 처 리 를 하기 위한 로 
그 레 코 드 의 크 기 는 다 음 과 같이 전체 로 그 가 된다. 


960070000 주 10006 


새로이 제안한 기 법 에서 8500 처 리 룰 하기 위한 
총 로 그 의 크 기 도 다 음 과 같이 전체 로 그 가 된다. 


5900 바 0000 - 00702. 


분할 기 법 은 기 존 의 검 사 점 기 법 에 비 해 (9 460- 
920600 만 큼 의 비 용 이 절 감 되어 약 56% 의 비 용 이 
줄어든다. 그러나 분할 기 법 은 새로운 회복 기 법 에 
비해 회복 처 리 해 야 될 로 그 의 양 이 두 배 이상 크다. 
이것은 분할 기 법 이 2800 연 산 을 하기 위해 지역 
로 그 를 검 사 해야 하며, 800 처 리 만 수 행 하 더라도 
82814 가 포 함 된 전체 로 그 를 읽어야 하기 때 문 이 다. 
그러나, 제 안 된 기 법 은 20104 를 로 그 에 기 록 하지 않 
기 때문에 로 그 의 크 기 가 작 아 져 2510 연 산 이 빠르 
게 처 리 되 며 , 04170 처 리 가 필요 없다. 분할 기 법 은 
제 안 된 기 법 과 는 달리 03000 처 리 를 해야 하는데, 
이 과 정 도 역시 48144 와 8814 를 모두 포 함 하 는 전 
체 로 그 를 디 스 크 로 부터 읽어 처 리 해 야 한다. 제 안 된 
기 법 은 분할 기 법 에 비해 로그 처리 비 용 이 약 5096, 
기 존 의 퍼지 기 법 에 비해 약 70% 정도 작은 것을 
알 수 있다. 


4.4 병 행 수 행 제어 알 고 리 즘 의 정확성 증명 


알 고 리 즘 의 정 확 성 은 제 안 된 알 고 리 즘 (00(:-( ㅠ ) 
에 의해 생 성 된 모든 수 행 기 록 ([19601+) 이 주 기 (65016) 
를 갖지 않는 직 렬 성 그 래 프 (66081120000 818204) 로 
표 현 되어 직 렬 성 이 보 장 되 는 것으로 증 명 한 다 [161. 
브 를 수 행 기 록 이라 하고 5608) 를 브 에 대한 직 렬 성 
그 래 프 라 고 하자. 수 행 기록 브 가 직렬 가 능 함 을 보이 
기 위해서는 606( ㅁ ) 가 비 주 기 (260010) 임 을 중 명 하 면 
된다. 


보 조 정리: 7, 와 Ｌ; 를 새로운 알 고 리 즘 에 위해서 
생 성 된 수 행 기록, 브 에 서 의 완료된 두 트 랜 잭 션 이 라 
고 하자. 만약, 50608) 상 에 간선 7, > ㅠ ; 가 존 재 하면 
고 6(120 < 768(1|) 이 다. 


경우 : 다 ㄱ 쩌 0 
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000- ㅠ 에서 ; 가 검 중 단 계 에 도 착 하 였을 때 1 
가 × 에 대한 쓰기 연 산 을 하지 않으면 05(1',) 내 에 
데이터 항목 ※ 가 존 재 하 지 않는다. 이 때 에 는 검 중 단 
계 에 서 충 돌 이 발 생 하 지 않는 경 우 이기 때문에 트랜 
잭 션 Ｌ; 가 먼저 완 료 된 다 . 따라서, 19(1,) < 1'6(7;,) 
가 된다. 


경우 2: 떠 [01 그 디지 

000- ㅠ 에서 검 증 하 고 있는 트랜잭션 , 의 00 ㅁ - 
11100380(1,) 가 충 돌 한 트랜잭션 의 000101040(1;) 
보다 크면 는 읽기 단 계 에 서 반드시 취 소 되 기 때문 
에 항상 79(1,) < 5(7;) 가 된다. 


경우 3: \5 > 쩌 0 

000-( ㅠ 에서는 검증 단 계 와 쓰기 단 계 가 동일한 
임계 구 역 에서 수 행 이 되기 때문에 항상 먼저 도착한 
트 랜 잭 션 이 먼저 쓰 기 를 하고 완 료 된 다. 따라서, 
76800) < 76(1;) 가 된다. 


정리: 제 안 된 000-( ㅠ 알 고 리 즘 에 의해 생 성 된 
모든 수 행 기 록 은 직 렬 가 능 (6603122018) 하 다. 


중 명 : 브 를 제안한 알 고 리 즘 에 의해 생 성 된 수 행 기 
록 이라고 하고, 56(0) 가 주기 11125... 171 
을 갖 는 다 고 가 정 하자. 보 조 정 리 에 의해서 1【6(Ｌ,) 
< 그 68(000 < …. < 7482.) < 78(- ㅠ ,) 을 얻게 되고, 
결 과 적 으로 15(11) < 16(71`1) 가 된다. 그러나 이것 
은 모 순 이 다. 따라서, 5608) 에 는 주 기 가 존 재 하지 
않기 때문에 00 _(『 알 고 리 즘 은 직렬 가능한 수행 
기 록 만을 생 성 한다. 


5. 결론 


본 논 문 에서는 주기억 장치 데 이 터 베 이 스 를 기반 
으로 한 고성능 트랜잭션 처리 시 스 템 을 구 현 하기 
위하여 객 체 의 저장 및 접근 등 을 위한 저장 구 조 와 
병 행 수행 제어 기법, 그리고 시스템 고 장 을 대 비 한 
회복 기 법 을 제 안 하였다. 제 안 된 병 행 수 행 제어 기법 
은 데이터 충 돌 이 많지 않은 데이터베이스 환 경 에 
적 합 하 며 , 교 착 상 태 가 발 생 하 지 않는다. 검 중 단 계 에 
서 충 돌 을 해 결 하기 위해 충 동 한 트 랜 잭 션 들 간 의 충 
돌 정 보 를 이 용 하 여 시 스 템 의 성 능 을 향 상 시 키 고 자 
하였다. 그리고 자주 취 소 되는 트 랜 잭 션 들의 기 아 현 
상 을 방 지 하기 위하여 취 소 된 횟 수 를 가 중 치 로 반영 


하는 알 고 리 즘 을 제 안 하였다. 또한, 본 논 문 에서는 
새로운 회복 기 준 을 설 정 하여 회복 기 법 을 제 안 하 였 
다. 제 안 된 퍼지 검 사 점 알 고 리 즘 은 110 레 코 드 를 
이 용 하 여 \/ ㅅ Ｌ 프 로 토 콜 의 단 점 을 개 선 하였으며, 
병 행 수행 제 어 를 위한 작 업 영 역 이 그림자 영역 효과 
를 나타낸다. 따라서, 별 도 의 그림자 영 역 을 설 정 하 
지 않아도 되기 때문에 메모리 공 간 을 효 율 적 으로 
사 용 하게 된다. 또한, 08400 연 산 이 간 단 해지고 
스 810 만 을 로 깅 함 으로써 로 그 의 양 이 줄어들어 로 
그 처리 시 간 이 단 축 되 기 때문에 빠른 회 복 을 보 장 하 
게 된다. 그리고 완료된 트 랜 잭 션 의 리 스 트 와 취 소 된 
트 랜 잭 션 의 리 스 트 를 생 성 하기 위해 로그 디 스 크 에 
저장된 로 그 를 역 방 향 으로 읽는 분석 과 정 의 오 버 헤 
드가 없어 회복 시 간 을 단 축 시킬 수 있다. 향후 연구 
과 제 는 제 안 된 병 행 수행 제어 기 법 에서 데 이 터 베 이 
스 의 접근 단 위 (6 ㅠ 78041321[9) 가 트랜잭션 처 리 에 미 
치는 영 향 과 [16 레 코 드 를 이용한 회복 기 법 이 트랜 
잭 션 처 리 에 미치는 영 향 을 연 구 하여 하 나 의 110 레 
코 드 를 많은 트 랜 잭 션 들 이 동시에 접 근 할 때 발 생 되 
는 오 버 헤 드 를 분 석 하여 개 선 할 수 있는 방 안 이 요구 
된다. 
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